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1 Concunef-i programming without locks 
Keir Fraser, Tim Harris 
^ May 2007 ACM Transactions on Computer Systems (TOCS), 



Publisher: ACM 

Full text available: "g^dfC 



„ Additional Information: [ 



Mutual exclusion locks remain the de facto mechanism for concurrency 
control on shared-memory data structures. However, their apparent 
simplicity is deceptive: It is hard to design scalable locking strategies 
because locks can harbor problems ... 

Keywords: Concurrency, lock-free systems, transactional memory 



Capsule: an energy -optimized object storage system for memory- 
, cont ained sen^o: ciovscos 
Gaurav Mathur, Peter Desnoyers, Deepak Ganesan, Prashant Shenoy 
October 2006 SenSys '06 : Proceedings of the 4th international conference 

on Embedded networked sensor systems 
Publisher: ACM 

Additional Information: full citation, abstract, 
Full text available: ^pdf '470.09 _ KB) re fe: ences, cited bv, Index 



Recent gains in energy-efficiency of new-generation NAND flash storage 
have strengthened the case for in-network storage by data-centric 
sensor network applications. This paper argues that a simple file system 
abstraction is inadequate for realizing ... 

Keywords: embedded systems, energy efficiency, file system, flash 
memory, objects, sensor network, storage system 
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Publisher: ACM 
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Two oft-cited file systems, the Fast File System (FFS) and the Log- 
Structured File System (LFS), adopt two sharply different update 
strategies---upc/afe-/n-p/ace and update-out-of-place. This paper 
introduces the design and implementation ... 

Keyw ords: disk in odes, file systems, metadata journaling, update 
strageties 



Zhihui Zhang, Kanad Ghose 

March 2007 EuroSys '07: Proceedings of the ACM SIGOPS/EuroSys 

European Conference on Computer Systems 2007 
Publisher: ACM 

Full text available: ^0^29.39 KB} Additional lnformation: jj?5 t .. 

Two oft-cited file systems, the Fast File System (FFS) and the Log- 
Structured File System (LFS), adopt two sharply different update 
strategies---upc/afe-/n-p/ace and update-out-of-place. This paper 
introduces the design and implementation ... 

Keyw ords: disk in odes, file systems, metadata journaling, update 
strageties 
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August 2004 SI GGRAPH '04: ACM SIGGRAPH 2004 Course Notes 
Publisher: ACM 

Full text available: "Qpdff63 03 MB} Additional Information: fuii citation, abstract, citad by 

The graphics processor (GPU) on today's commodity video cards has 
evolved into an extremely powerful and flexible processor. The latest 
graphics architectures provide tremendous memory bandwidth and 
computational horsepower, with fully programmable vertex ... 



6 The Kafi'eOS Jova runtime syiMem 

Godmar Back, Wilson C. Hsieh 
^ July2005ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 27 Issue 4 

Publisher: ACM 

Additional Information: full citation, abstract, 
Full text available: "||.gdu704 : 30. KB). references, cited by, index 

Single-language runtime systems, in the form of Java virtual machines, 
are widely deployed platforms for executing untrusted mobile code. 
These runtimes provide some of the features that operating systems 
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provide: interapplication memory protection and ... 

Keywords: Robustness, garbage collection, isolation, language 
runtimes, resource management, termination, virtual machines 
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Okehee Goh, Yann-Hang Lee, Ziad Kaakani 

October 2006 EMSOFT '06: Proceedings of the 6th ACM & I EEE I nternational 

conference on Embedded software 
Publisher: ACM 

Full text available: f|^(254 Additional lnformation: ^^f™' 

Persistence in applications saves a computation state that can be used to 
facilitate system recovery upon failures. As we begin to adopt virtual 
execution environments (VMs) for mission-critical real-time embedded 
applications, persistence service will ... 

Keywords: CLI , checkpoint/recovery, real-time applications, 
schedulable persistence system, virtual machine 



Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan 
Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan 
Sivasubramanian, Peter Vosshall, Werner Vogels 
October 2007 SOSP '07: Proceedings of twenty-first ACM SIGOPS 

symposium on Operating systems principles 
Publisher: ACM 

Full text available: fl pdf(894.07 KB; Additional lnformation: ^! o^ion, abstract, 
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Reliability at massive scale is one of the biggest challenges we face at 
Amazon.com, one of the largest e-commerce operations in the world; 
even the slightest outage has significant financial consequences and 
impacts customer trust. The Amazon.com platform, ... 

Keywords: performance, reliability, scalability 



9 MG : \ Ngn -performance garbage collection for memory -constrained 
m environments 

Narendran Sachindran, J. Eliot B. Moss, Emery D. Berger 
October 2004 ACM SIGPLAN Notices, Volume 39 issue 10 
Publisher: ACM 

Additional Information: full citation, sbsiract, 
Full text available "Qv <v \ v * * * references, cited by, index 

Java is becoming an important platform for memory-constrained 
consumer devices such as PDAs and cellular phones, because it provides 
safety and portability. Since Java uses garbage collection, efficient 
garbage collectors that run in constrained memory ... 

Keywords: copying collector, generational collector, java, mark- 
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Narendran Sachindran, J. Eliot B. Moss, Emery D. Berger 
October 2004 OOPSLA '04: Proceedings of the 19th annual ACM SIGPLAN 
conference on Object-oriented programming, systems, 
languages, and applications 
Publisher: ACM 

Additional Information: MLcitation, abstract, 
Full text available: tOt s ?03 5 ? KB; referencss, cited by, index 

Java is becoming an important platform for memory-constrained 
consumer devices such as PDAs and cellular phones, because it provides 
safety and portability. Since Java uses garbage collection, efficient 
garbage collectors that run in constrained memory ... 

Keywords: copying collector, generational collector, java, mark- 
compact, mark-copy, mark-sweep, memory-constrained copying 



1 1 Real-time shading 

A MarcOlano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, 
^ Jason L. Mitchell, Randi Rost 

August 2004 SI GGRAPH '04: ACM SIGGRAPH 2004 Course Notes 

Publisher: ACM 

Full text available: ^.pdf.(7.33.MB} Additional Information "> •> 

Real-time procedural shading was once seen as a distant dream. When 
the first version of this course was offered four years ago, real-time 
shading was possible, but only with one-of-a-kind hardware or by 
combining the effects of tens to hundreds of rendering ... 



1 2 OompHe-h rne Concurrent Marking Write Evarrier Removal 
V. Krishna Nandivada, David Detlefs 

March 2005 CGO '05 : Proceedings of the international symposium on Code 

generation and optimization 
Publisher: IEEE Computer Society 

Additional Information: full citation, abstract, 
Full text available: fl.pdf(225,35 KB) references, cited by, index 

Garbage collectors incorporating concurrent marking to cope with large 
live data sets and stringent pause time constraints have become 
common in recent years. The snapshot-at-the-beginning style of 
concurrent marking has several advantages over the incremental ... 
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January 2006 ACM Oral History interviews 
Publisher: ACM 

Full text available: f|] 2 df (974 ,87 KB) Additional Information: fu^U^o,, «~,r; K :. 

Charles W. Bachman reviews his career. Born during 1 924 in Kansas, 
Bachman attended high school in East Lansing, Michigan before joining 
the Army Anti Aircraft Artillery Corp, with which he spent two years in 
the Southwest Pacific Theater, during ... 



14 EXPLODE: a lightweight, general system for finding serious storage 

system errors 

Junfeng Yang, Can Sar, Dawson Engler 

November 2006 OSDI '06: Proceedings of the 7th symposium on Operating 

systems design and implementation 
Publisher: USEN IX Association 

Full text available: ^^731,30 KB) Additional Information , , ^ - 

Storage systems such as file systems, databases, and RAID systems 
have a simple, basic contract: you give them data, they do not lose or 
corrupt it. Often they store the only copy, making its irrevocable loss 
almost arbitrarily bad. Unfortunately, their ... 



1 5 Software behavior oriented paraHeHzation 

#- : Chen Ding, Xipeng Shen, Kirk Kelsey, Chris Tice, Ruke Huang, Chengliang 
Zhang 

June 2007 ACM SIGPLAN Notices, Volume 42 issue 6 
Publisher: ACM 

Full text available: 1^^(299.09 KB} Additional lnformation: jj?5 t .. 

Many sequential applications are difficult to parallelize because of 
unpredictable control flow, indirect data access, and input-dependent 
parallelism. These difficulties led us to build a software system for 
behavior oriented parallelization (BOP), ... 

Keywords: program behavior, speculative parallelization 
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^ Zhang 

June 2007 PLDI '07: Proceedings of the 2007 ACM SIGPLAN conference on 

Programming language design and implementation 
Publisher: ACM 

Full text available: f|pdrimQ9 KB) Additional lnformation: -^Itatjon, abstract, 
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Many sequential applications are difficult to parallelize because of 
unpredictable control flow, indirect data access, and input-dependent 
parallelism. These difficulties led us to build a software system for 
behavior oriented parallelization (BOP), ... 
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17 Language support for nghiwe:ghi transactions 

Tim Harris, Keir Fraser 
^ November 2003 ACM SI GPLAN Notices, Volume 38 issue 1 1 

Publisher: ACM 

Additional Information: fuli citation, abstract, 
Full text available: ■^pdfi2£4 i ;i5_KB} references, cited bv, index 

Concurrent programming is notoriously difficult. Current abstractions are 
intricate and make it hard to design computer systems that are reliable 
and scalable. We argue that these problems can be addressed by moving 
to a declarative style of concurrency ... 

Keywords: concurrency, conditional critical regions, non-blocking 
systems, transactions 



#' ; Tim Harris, Keir Fraser 
October 2003 OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, 
languages, and applications 
Publisher: ACM 

Additional Information: full citation, abstract, 
Full text available: "^.pdf. (224..15 KB) references, cited bv, index 

Concurrent programming is notoriously difficult. Current abstractions are 
intricate and make it hard to design computer systems that are reliable 
and scalable. We argue that these problems can be addressed by moving 
to a declarative style of concurrency ... 

Keywords: concurrency, conditional critical regions, non-blocking 
systems, transactions 



1 9 The design and development of ZPL 

#' : Lawrence Snyder 
June 2007 HOPL III: Proceedings of the third ACM SIGPLAN conference on 

History of programming languages 
Publisher: ACM 

Additional Information: _fyll .citation, apperidicss .and 
Full text available: ^ pdf{2.65 MB) supplements, abstract, 

ZPL is an implicitly parallel programming language, which means all 
instructions to implement and manage the parallelism are inserted by 
the compiler. It is the first implicitly parallel language to achieve 
performance portability, that is, consistent ... 

Keywords: CTA, WYSIWYG performance model, parallel language 
design, performance portability, problem space promotion, regions, type 
architecture 
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,g|. Betty Salzberg, Vassilis J. Tsotras 

^ June 1999 ACM Computing Surveys (CSUR), Voiume3i issu 
Publisher: ACM 
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Full text available: , gpd?{529.53 KB} 
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This paper compares different indexing techniques proposed for 
supporting efficient access to temporal data. The comparison is based on 
a collection of important performance criteria, including the space 
consumed, update processing, and query time for ... 

Keywords: I/O performance, access methods, structures, temporal 
databases 
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